( ; \ 

International Journal of Modern Research in Engineering and Technology (IJMRET) 

www.ijmret.org Volume 3 Issue 10 II October 2018. 

I J 

Particle Swarm Optimization Algorithm Based 
Window Function Design 

Ibrahim TUTAL, Duygu KAYA, Turgay KAYA 

(Department of Electrical and Electronics Engineering, Firat University, Turkey) 


ABSTRACT .The window functions used for digital filter design are used to eliminate oscillations in 
the FIR (Finite Impulse Response) filter design. In this work, the use of Particle Swarm Optimization 
(PSO) algorithm is proposed in the design of cosh window function, in which has widely used in the 
literature and has useful spectral parameters. The cosh window is a window function derived from the 
Kaiser window. It is more advantageous than the Kaiser window because there is no power series 
expansion in the time domain representation. The designed window function shows better ripple ratio 
characteristics than other window functions commonly used in the literature. The results obtained 
were presented in tables and figures and successful results were obtained 
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I. INTRODUCTION 

Window functions are time-domain 
functions that can be used to remove Gibbs' 
oscillations in the FIR filter design. Window 
functions are widely used in fields such as digital 
filter design, signal analysis and prediction, sound 
and image processing. Many window function 
designs with different properties are proposed in 
the literature. The window functions are two types, 
fixed and adjustable window functions, according 
to the variables they have. 

In fixed windows, the window length (N 
parameter) controls the mainlobe width of the 
window function. Adjustable window functions 
with two or more variables can provide a useful 
amplitude spectrum. The adjustable window 
functions are Dolph-Chebyshev [1], Kaiser [2] and 
Saramaki [3] windows. Other window functions 
developed based on the Kaiser window are given in 
[4,5]. The two-parameter window functions are 
insufficient to control the sidelobe roll-off ratio 
window reduction which is window spectral 
parameters. In the literature, a three-parameter 
ultraspherical window function has been proposed 
instead of these functions [6-8]. The proposed 
window has spectral parameters such as mainlobe 
width, ripple ratio, null-to-null width and side-lobe 


pattern. PSOs, one of the heuristic computation 
methods, is a method derived from the movement 
of animals moving in swarms. With this aspect, 
PSO can be represented as a social interaction 
model [9-13]. 

In this work, the use of PSO in the design 
of the cosh window function, which is developed 
based on the Kaiser window and has better 
properties, has been proposed. The results obtained 
from the developed method are given by tables and 
graphs and the method has been shown successful. 

II. WINDOW FUNCTION 

Window functions are used to eliminate 
Gibbs' oscillations that occur in FIR filter design. 
In the window function design with PSO, the 
design of the window has been realized by an 
alternative method without requiring the design 
equations. The window functions are classified 
according to their spectral characteristics and 
compared the other windows according to these 
characteristics. The frequency spectrum of a 
window can be defined as follows. 

W(e iojT ) = \A(co)\e je(oj> 

( 1 ) 
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(TV-1)/2 

= cot 0) + 2 ^ co{nT)cosconT 


where W 0 (e '" 1 ' ) is called the amplitude function 
of the window, N is the window length and T is the 
sampling period. In the equation 1, A(w) = I W n e’ wT \ 
represents the window's magnitude and 0(w)=-w{N- 
1)772 represents the window's angle. The 
normalized amplitude spectrum of a window can be 
obtained by the following equation [5]. 

(e JwT )I = 2Qlog w {\A{w)\/\A{w)\ max \$ (2) 

The spectral parameters are the mainlobe width 
(wm), the null-to-null width (vvn), the ripple ratio 
(R) and the sidelobe roll off ratio (S), which 
determine the window performance. From these 
parameters, the mainlobe width determines the 
width of the transition band between the pass and 
stop band. The ripple ratio determines the ripple at 
the pass and stop band, the sidelobe roll of ratio 
determines the distribution of the energy in the stop 
band. 

A. Kaiser Window 

At the discrete time, the Kaiser window can be 
defined as follows 


w[n\ = 


cosh(a c . 


In 

N -1 


cosh(a c ) 

0 


i i N-l 

\n\ <- 

1 1 2 

otherwise 


(5) 


III. Particle Swarm Optimization 

PSO is an optimization algorithm inspired 
by birds and fish moving in flocks. In the PSO 
algorithm, each individual is called a particle and 
these particles constitute a swarm. Individuals in 
the swarm are constantly interacting with other 
individuals to achieve the result and with this 
interaction they update their current position and 
speed thus creating a social model. Each individual 
adjusts their position to the position of the best 
individual in the herd, taking advantage of previous 
experience. PSO algorithm is also an evolutionary 
algorithm like Genetic Algorithm (GA). However, 
PSO is faster than GA because there are no 
operators such as crossover and mutation. 

The Basic PSO algorithm: 

Every individual in the swarm can be a solution 
and every individual is represented by the 
dimension vector [9,10]. 

Xi = ( x il , x i 2 , x i 3 ,...., x iD ) e S (6) 


JO*) 

N-l) ^ , , N-l ( 3 ) 

- \n\ < - 

*) "2 

0 otherwise 

wherea A is the adjustable parameter, I 0 (x) is the first 
kind zero-order Bessel function, and the power 
series expansion is as follows. 


u{h] = 


h o(«t^ 


/ 0 (x)=l + £ 


If 

X N 

k 

k'\ 

X 



(4) 


B. Cosh Window 

The cosh window, which is another two parameter 
window function, is obtained by writing a cosh 
function with similar characteristics instead of I 0 
(x) function [5]. 


The speed of each individual in the herd is 
randomly generated. Each individual has the same 
speed as in Equation 7. 


v t =(v il ,v i2 ,v l3 ,....,v iD ) (7) 


The best local and global positions are 
determined. Here, the position of each individual is 
defined as follows. 


Pi = (Pil.Pi2.Pi3- ■■■■.Vw') 6 ^ (8) 

Each individual in the PSO adjusts its position 
around the individual to Pbest, global and gbest. 
The speed and position information of the 
individuals are given in equations 9 and 10. 


(t+D (t) 

17 . = 17 . 


+ CjTjj * ( pbestf ) - x- t} ) 
+c 2 r i2 * {gbest - xf 0 ) 


(9) 
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Here cl and c2 are two social and cognitive 
acceleration parameters, rl and r2 are random 
numbers between [0,1]. The general PSO algorithm 
is as given below. 


Algorithm 1. Particle Swarm optimization 
algorithm 

Set the initial value of P (swarm size) and Ci,c 2 
(acceleration constants) 

Set t=0 

Generate x '' and vf ' 1 randomly 
Evaluate the fitness function 

Set gbest ® (where gbest is the best glocal 
solution) 

Set pbestf ■* (where pbest is the best local solution) 

repeat 
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Figure 1: Amplitude response of cosh window for N=15 
and alphac=1.73 


^(t+i) _ v (t) + ( p]j es 

+c 2 r i2 * (,gbest - x.°) 

(t+i) (t) . (t+i) . . n 

X- = X> + V- , 1 = 1 ,. ,P 

Evaluate the fitness function /(x ( <, + l J ) 

— f{j)best ( j t> )then 
pbest[ t+l ^ = x^ t+1) 

else 

pbest - t+ ^ = pbest 

end if 

ifx[ t+V> < f (gbest^yhen 

gbest( t+ V = xf +1) 

else 

gbest^ t+1 ^ = gbest ® 

end if 
t=t +1 

until termination criteria are satisfied. 
Show the best particle 

IV. DESIGN RESULTS 


Table 1: Obtained Results 

Cosh Window WR S R 

N=15, alphac=1.73 0.478 11.23 -20.97 



The cosh window function designed with PSO 
for N = 15 and alphac= 1.73 is given in Figure 1 
and the graphical data for graph is given in Table 1. 
Error variation is given in Figure 2. 


Figure 2: Error variation 

V. Conclusion 

In this study, the cosh window function is 
designed by using PSO algorithm. The success of 
the developed method has been made for the cosh 
window which is preferred in the literature in terms 
of its properties. The obtained results are shown in 
graphical form. The results showed that the method 
used was successful in response to the window 
amplitude. 
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